Power Law Modelling of Internet Topology

نویسنده

  • Shi Zhou
چکیده

In recent years there have been tremendous efforts to measure, characterise and model the internet topology. We discuss why the power law degree distribution is not an artifact but an integral property of the internet. On the other hand we argue that while it is one of the properties that fundamentally characterise the global internet structure, other properties should also be considered to obtain a full description of the network. We review the power law modelling of the internet topology and provide a critical look at the contribution of such research to the Internet engineering.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A critical look at power law modelling of the Internet

This paper takes a critical look at the usefulness of power law models of the Internet. The twin focuses of the paper are Internet traffic and topology generation. The aim of the paper is twofold. Firstly it summarises the state of the art in power law modelling particularly giving attention to existing open research questions. Secondly it provides insight into the failings of such models and w...

متن کامل

J un 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth

The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribut...

متن کامل

ar X iv : c s . N I / 03 03 02 9 v 4 18 J un 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth

The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribut...

متن کامل

2 7 M ay 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth

The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribut...

متن کامل

On Distinguishing between Internet Power Law Topology Generators

Recent work has shown that the node degree in the WWW induced graph and the AS-level Internet topology exhibit power laws. Since then several algorithms have been proposed to generate such power law graphs. In this paper we evaluate the effectiveness of these generators to generate representative AS-level topologies. Our conclusions are mixed. Although they (mostly) do a reasonable job at captu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009